TWO COUNTEREXAMPLES FOR POWER IDEALS OF 
HYPERPLANE ARRANGEMENTS. 
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Abstract. We disprove Holtz and Ron's conjecture that the power 
ideal Ca,-2 of a hyperplane arrangement A (also called the internal 
zonotopal space) is generated by .4-monomials. We also show that, 
in contrast with the case k > —2, the Hilbert series of Cj.,k is not 
determined by the matroid of A for k < — 6. 

Remark. This note is a corrigendum to our article [I], and we follow the 
notation of that paper. 

1. Introduction. 

Let A = {Hi, . . . , H n } be a hyperplane arrangement in a vector space V; 
say Hi = {x \ U{x) = 0} for some linear functions U £ V*. Call a product 
of (possibly repeated) ZjS an A-monomial in the symmetric algebra C[V*]. 
Let Lines(*4) be the set of lines of intersection of the hyperplanes in A. For 
each h 6 V with h ^ 0, let pa{^) be the number of hyperplanes in A not 
containing h. Let p = p{A) = min^y (p^(h)). For all integers k > — (p+1), 
consider the power ideals: 

I Ak ■= / h PA(h)+k+i \heV,h^0), I' Ak := (hP^ +k+1 | h G Lines(^) 



in the symmetric algebra C[V]. It is convenient to regard the polynomials 
i n lA,k as differential operators, and to consider the space of solutions to the 
resulting system of differential equations: 

Q \ PA(h)+k+l 



C A ,k = iXk ■= j/0«0 e C[V*] | h f(x) = for all h^Oj 

which is known as the inverse system of I^,k- Define C' Ak similarly. These 
objects arise naturally in numerical analysis, algebra, geometry, and combi- 
natorics. For references, see [HE]. 

One important question is to compute the Hilbert series of these spaces 
of polynomials, graded by degree, as a function of combinatorial invariants 
of A. Frequently, the answer is expressed in terms of the Tutte polynomial 
of A. This has been done successfully in many cases. One strategy used 
independently by different authors has been to prove the following: 
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(i) There is a spanning set of A- monomials for Cj± ft- 

(ii) There is an exact sequence — > C^yj^— 1) — > C^k — > Cj^ju.k 
of graded vector spaces. 

(iii) Therefore, the Hilbert series of C^k is an evaluation of the Tutte 
polynomial of A. 

Here A\H and A/H are the deletion and contraction of H, respectively. 

For k > — 1, this method works very nicely. Dahmen and Michelli [2] were 
the first ones to do this for C'_ A _ 1 . Postnikov-Shapiro-Shapiro [5j did it for 
CU,o, while Holtz and Ron [3] did it for C^ . In pQ we did it for for 
all k > —1, and showed that = C^o an d C'^ _ 1 = Cj^-\. 

For k < — 3 this approach does not work in full generality. In [1] we showed 
that (i) is false in general for (7^, and left (ii) and (iii) open, suggesting 
the problem of measuring For k < —6, (ii) and (iii) are false, as we 

will show in Propositions d] and [5j respectively. In fact, we will see that the 
Hilbert series of C4 & is not even determined by the matroid of A. 

The intermediate cases are interesting and subtle, and deserve further 
study; notably the case k = —2, which Holtz and Ron call the internal 
zonotopal space. In [3] they proved (ii) and (iii) and conjectured (i) for C' A _ 2 . 
In [U Proposition 4.5.3] - a restatement of Holtz and Ron's Conjecture 6.1 
in [3] - we put forward an incorrect proof of this conjecture; the last sentence 
of our argument is false. In fact their conjecture is false, as we will see in 
Proposition (2) 

2. The case k = —2: internal zonotopal spaces. 

Before showing why Holtz and Ron's conjecture is false, let us point out 
that the remaining statements about C_a-2 that we made in [T] are true. 
The easiest way to derive them is to prove that Cjs,-2 = C'^ _ 2 , and simply 
note that Holtz and Ron already proved those statements for C'^ _ 2 : 

Lemma 1. We have Cjx,k = C'^ k for any k with — (p + 1) < k < 0. 

Proof. By [1] Theorem 4.17] we have 1^,0 = I'aq, so it suffices to show that 
IjXj = implies that lA,j-l = I'aj-1 as ^ on & as these ideals are defined. If 
I A j = I' Ap then for any h E V\{0} we have fcM(h)+i+i = £ f i h p . A ^ +j+1 
for some polynomials fi, where the h^s are the lines of the arrangement. As 
long as the exponents are positive, taking partial derivatives in the direction 
of h gives h PA ( h } + i = ^ gih^ A ^ h ^ + ^ for some polynomials gi. □ 

The following result shows that (i) does not hold for ■ 

Proposition 2. [3, Conjecture 6.1] is false: The "internal zonotopal space" 
Ca,-2 is not necessarily spanned by A-monomials. 

Proof. Let T~L be the hyperplane arrangement in C determined by the linear 
forms 2/1,2/2,2/3, 2/1 ~ 2/4, 2/2 - 2/4, 2/3 - 2/4- We have 

= ( x i, x h x h ( e i x i + £ 2^2 + £3^4 + xa) 2 ) = (xi, x 2 , x 3 , xf) 
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as ei, €2, £3 range over {0, 1}. The other generators of In,-2 are of degree at 
least 3, and are therefore in 1^ _ 2 already, so 

1% -2 = (xi,x 2 ,x 3 ,xl), Cn,-2 = span(l,y 4 ). 

Therefore Cy^-2 is not spanned by %-monomials. □ 

As Holtz and Ron pointed out, if Conjecture 6.1] had been true, it 
would have implied [H Conjecture 1.8], an interesting spline-theoretic in- 
terpretation of C_a-2 when A is unimodular. The arrangement above is 
unimodular, but it does not provide a counterexample to O Conjecture 
1.8]. In fact, Matthias Lenz [4] has recently put forward a proof of this 
weaker conjecture. 

3. The case k < -6 

In this section we show that when k < —6, the Hilbert series of C^k is not 
a function of the Tutte polynomial of A. In fact, it is not even determined 
by the matroid of A. Recall that p = p(A) := min^y (/^(/i)). Say h G V 
is large if it is on the maximum number of hyperplanes, so PA(h) = P- 

Lemma 3. The degree 1 component of Cjs,- P is 

(CU,-p)i = (span{/i € y : h is large}) 1 ' 

in V* . 

Proof. An element / of Cj^- P needs to satisfy the differential equation 
h(d/dx) pA ^ p+1 f(x) = for all non-zero h € V. If / is linear, this 
condition is trivial unless h is large; and in that case it says that / _L h. □ 

Proposition 4. For k < —6, the Hilbert series of C_A,k is not determined 
by the matroid of A. 

Proof. First assume k = —2m. Let Li, L2, L3 be three lines through in C 3 
and consider an arrangement A of 3m (hyper)planes consisting of m gener- 
ically chosen planes Hn, . . . , Hi m passing through Lj for i = 1, 2, 3. Then 
p = 2m and the only large lines are L\, L2, and L3. Therefore dim(C^4._2m)i 
equals 1 if Li,L2,Ls are coplanar, and otherwise. However, the matroid 
of A does not know whether L\, L2, L3 are coplanar. 

More precisely, consider two versions .4.1 and A% of the above construction; 
in >4i the lines Li,L2,L 3 are coplanar, and in A2 they are not. Then „4i 
and A2 have the same matroid but dim(C^4 li _2m)l 7^ dim(C^ 2j _2m)i- 

The case k = —2m — 1 is similar. It suffices to add a generic plane to the 
previous arrangements. □ 

Proposition 5. For k < —6, the sequence of graded vector spaces 

->■ CU\if,fc(— 1) -> C^ k ->■ C A / H:k -> 

of [H Proposition 4.4.1] is not necessarily exact, even if H is neither a loop 
nor a coloop. 
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Proof. We will not need to recall the maps that define this sequence; we 
will simply show an example where right exactness is impossible because 
dim(C v 4 i fc)i = and dim(C_A/H,k)l = 1- We do this in the case k = —2m; 
the other one is similar. 

Consider the arrangement A = A% of the proof of Proposition [4] and the 
plane H = H\i. We have dim(C^4 ) _2m)i = 0. In the contraction A/H, 
the planes H 12 , . . . , H\ m become the same line L\ in H, while the other 
2m planes of A become generic lines in H. Therefore p(A\H) = 2m and 
ipA/H,-2m)l = Li in H*, which is one-dimensional. □ 

Acknowledgments. We are very thankful to Matthias Lenz for pointing 
out the error in pQ , and to Andrew Berget and Amos Ron for their comments 
on a preliminary version of this note. 
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